A low complexity algorithm for detecting rotational symmetry based on the Hough transform technique

The Hough transform technique has been applied to detect rotational symmetry by Raymond K.K. Yip[l]. H e proposed an 0 ( N 3 ) algorithm, where N is the number of edge points in the input image, t o extract global o r local features of rotational symmetry in the presence of noise and occlusion. In this paper, we follow the Yap’s concept and design a simple and eficzent algorithm, which can detect the rotational symmetry in 0 ( N 2 ) time. Some simulation results of the new proposed algorithm are also given.